THE SIMILARITY BOUNDARY OF A SELF- SIMILAR SET 



J.E. KEESLING AND C. KRISHNAMURTHI 

Abstract. We define the similarity boundary of a self-similar set and use it to analyze the 
properties of self-similar sets in the general setting of any complete metric space. The similarity 
boundary is an attempt at extending the concept of the topological boundary in a way that is 
consistent with our intuitive understanding of the term boundary. We also show how with the 
analysis of the similarity boundary, we can restrict ourselves to the space K and disregard the 
ambient space. 



§1. Introduction 

We analyze self-similar sets which arise as the invariant sets or attractors of a finite 
collection of similitudes on a complete metric space. Let {/i,-- - , /n} be a collection of 
contracting similitudes with contraction factors {ri, ■ ■ ■ ,rAr}, defined on a complete metric 
space {X,d). Then there exists a unique, non-empty, compact subset K C X such that 
K = IJi=i fi{K)- This set K, which is the attractor of the collection of similitudes is called 
the self-similar set or the invariant set of the similitudes. The collection of similitudes is 
called an iterated function system (IFS). 

There are a number of dimensions associated with a self-similar set. Of these, one of 
the most important and widely studied dimensions is the Hausdorff dimension and the 
associated Hausdorff measure. In fact, one of the earliest characterizations of self-similar 
sets with positive Hausdorff measure gave rise to the famous open set condition (OSC) set 
down by Hutchinson [8]. If there exists a non-empty, bounded, open set G in R"^ such that 
fi{G) C G and fi{G) fl fj{G) = for all i j then the set of similitudes {/i, ■ ■ ■ , f^} is 
said to satisfy the OSC. In the setting of the Euclidean metric space, the OSC is equivalent 
to finite positive Hausdorff measure in dimension a where a is the similarity dimension (to 
be defined later). Since positive Hausdorff measure implied that the Hausdorff dimension 
coincided with the similarity dimension, the OSC guaranteed that the Hausdorff dimension 
was a. But in the general setting of any complete metric space, the OSC does not even 
imply that the Hausdorff dimension is a. This led to a strengthening of the OSC - called 
the strong open set condition (SOSC) - attributed to Lalley. In addition to the OSC being 
satisfied, the SOSC requires that the open set G be such that G H K ^ fj}. The SOSC 
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implies that the Hausdorff dimension is a but does not imply that the Hausdorff measure 
is positive. Subsequently, there have been other characterizations of self-similar sets with 
positive Hausdorff measures both in the setting of Euclidean space and any complete metric 
space in general ([1], [15]). 

Both the OSC and the SOSC are weaker versions of the requirement that: fi{K)r\fj{K) = 
for all i j. When this last condition holds dimnK = a and the Hausdorff cc- measure 
of K is finite and positive whatever the ambient space. One can think of the OSC and 
SOSC as attempts to guarantee that dimnK = a while allowing fi{K) fl fj{K) to be 
possibly nonempty for i ^ j. This has led to serious interest in intersections of the form 
fi{K)nfj{K) in a quest to further weaken the OSC and SOSC. In this paper we study these 
intersections through a measure on K called the image measure (to be defined in section 
2). We define what we call the similarity boundary of K which is an attempt at extending 
the concept of a topological boundary. This approach to self-similar sets is useful because 
we have been able to restrict ourselves to the set K. In other words, the ambient space 
X does not play a role. This is significant because, in the context of K, the open set in 
the SOSC is required to be open only in K. Moreover, we prove subsequently that under 
certain conditions on the similarity boundary, the SOSC (restricted to K) is indeed satisfied. 
In order to highlight the usefulness of the similarity boundary in analyzing the properties 
of self-similar sets, we conclude with a few examples, chief among them the Hilbert space 
example found in [15]. Also, as we show later, in the case of self-similar tiles, the similarity 
boundary that we define, under certain conditions, does indeed coincide with the topological 
boundary. 

§2. Definitions and Notation 

Let {X, d) be a complete metric space and let fi : X — > X,i = l,---,Nhe contracting 
similitudes with contraction factors < < 1. Let K G X denote the the unique non- 
empty, compact subset of X such that K = (JiLi fi{K). K is called the self-similar set or 
the invariant set of the IFS. We denote by D the Hausdorff metric on the space of non-empty, 
compact subsets of X. The Hausdorff metric is defined the following way: 

D{F, K) = inf{e : U{F, e) D K and U{K, e) D F} 

where U{A, e) denotes the e-neighbourhood of A. 

We define In — {I — {h, ■ ■ ■ , in) '■ \I\ = n-} for n > where the length of / is denoted by 

|/| and ik £ {1, . . . , N}. For n = the empty string is assumed to be an element of the 

set. Welet J = U~=o^n• 
We denote the concatenation of two strings / = {ii, ■ ■ ■ ,in) and J = (ji, • • • ,jm) the 

following way: /J = (n, ■ ■ • , inji, ■■■ , Jm)- 

/ and J are termed incomparable if there exists no L such that / = JL or J — IL. We 

denote incomparable strings the following way: I ^ J- The following is a list of short-hand 

notation that will be used in the paper: 

MK) = f,, o . . . o f,jK) 
Ki = fi{K) 
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ri = 



Ti^ for n > 
for n = 



r j , for n > 1 

*n — 1 



r*j = \ 1 for n = 1 

X) for n = 



diam(i^/) = 



r/diam(i^) for / 7^ 
diam(K) for / = 

We denote by r^ax and r^i^ the maximum and the minimum of the contraction factors. 
The similarity dimension a is the unique real number satisfying the equation Yl!i=i = 

1. 

The sequence space (or the code space) Q. is given by: = rii°{-'-' ' ' ' ' ^ii---in — 

(zi, . . . , z^) X n^i{l' ■ ■ ■ 5 ^} denote the cylinder set in Q whose first n coordinates are 
{ii, . . . ,in)- We define a metric p on Q the following way: 

1 if n 7^ ji 

p{{in), Un)) = { 'Th-'-Ti^ if ik = jk 1 < k < 171 and i^^+i 7^ jm+l 
if *fe = jk VA; 

With respect to this p on Q the cylinder sets are open (and closed). Since the cylinder 
sets generate the Borel sets of O, we define a measure on O by defining it on the cylin- 
der sets and extending it to the whole of O. On the cylinder sets, we require that the 
measure v have the property u{Ci^...i^) = {vi^ ■ • -Ti^)". Again, for this metric p, u is the 
Hausdorff a-measure on ft, and has the property that 7i"(fi) = 1^(0) = 1 and the Haus- 
dorff dimension of O is dim/ffi = a [3]. Corresponding to the similitudes fi on K, we 
define the similitudes fi on O by /i((«i, ^2, • ■ ■ )) — (^7 ^15 ^2, • ■ ■ )• They have the same cor- 
responding contraction factors r^. Let the function g : Q — > K map the following way: 
g{{ii,i2, • • • )) — iinin^oo /ii o /i2 ° ■ ■ ■ ° fin {^) ■ Then is a well-defined, continuous, Lip- 
schitz map with Lipschitz constant diam(i^). We define the image measure ji on K through 
the map g. Let fi{A) = u{g~^{A)) for A G K. The measure p has been widely studied and 
seems to have its roots in the folklore of this subject. It plays a significant role in [1] and [14]. 
Since g{Ci) — Ki but g~^{Ki) D Cj, we find that n{Ki) > ri"". In fact iJi{Ki) = r^'^ is equiv- 
alent to the condition ii{Kir\Kj) =0 for all i 7^ j. It is also known that if jJi{Ki C) Kj) ~ 
for all i 7^ j, then iJ,{Ki n Kj) = for all /, J incomparable. Similarly, if jJi{Ki) = ri"' for 
i G {1, ■ ■ ■ , iV}, then p(K/) = r/" for all I El. 

We now define the similarity boundary of the set K denoted by dgK. 

B = dsK=\Jff\f^{K)nMK)) 



For example in the case of the Koch curve (Example 4.2) in M^, the boundary dsK is 
just the two endpoints. This is not the same as the topological boundary of the Koch curve 
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which the curve itself. On the other hand, the von Koch curve is homeomorphic to an 
interval and the endpoints are its boundary as a manifold. So, even in this case there is 
some justification in the analogy of dsK being its boundary. 

Since dsK is closed, the set U defined a.^ U = K\B is open in i^T. As we will see later 
U can also be defined another way, independent of the definition of dsK. We say that the 
similarity boundary B is inverse invariant if fi~^{B) n K C 5 for all i. 

Lastly, we define the strong open set condition in K SOSC^^. If there exists a set U 
open in K such that fi{U) C U for all i and fi{U) D Kj — (/} for all i ^ j, then we say that 
the IFS satisfies the SOSCk. We would like to point out here that while we are weakening 
the SOSC by requiring only that U be open in we are also requiring that the images of 
the open set U be disjoint from the images of the set K itself. But as long as we restrict 
ourselves to K, this is only a slightly stronger version of the SOSC. Moreover, when the 
similitudes are homeomorphisms of the ambient space as would be the case if X is R", then 



SOSC implies SOSCx- 

§3. Main Results 

In this section, we use B to refer to the similarity boundary and U to refer to K\B. 
Lemma 3.1. /r^(5) DKCBifand only if fi{U) C U. 
Proof. (^) Let fi~\B) nKCB. Then, 

K\f-\B)DK\B = U 



That is. 



(1) 



f,{K)\BDf,{U) 



Since U = K \ B , U D fi{K) \ B. 

(^) Conversely, let fi{U) C U. 
So 



So t/ D fi{U) by (1). 
That is, fi{U) CK\B. 



K\fi{U)DB 



f-\K\f,{u)]nK^f-\B)r\K 
[fi-\K)\u]nKDfi-\B)nK 
f-\K)nK\UDf-\B)nK 



Since B = K\U , 



B^ f-\K)nK\u 



This implies B D fi~^{B)nK. □ 
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Lemma 3.2. U = K\B^ [^i=J^~\Ui) n K where, = K \ \J,^^fj{K). 
Proof. 

f-\Ui) nK = f-\K\[jfjiK)] n K 

= [fi-\K)\[jf-\f,iK))]nK 
= f-\K) n K \ \J h-\fAK)) n K 
= K\\Jf,-\MK))nK 

Now taking the union over all the i = 1, • • • ,N, 

N N 

U f-\u,) nK = K\\J[jf-' {fj{K)) n K 

= K\B 

This proves the Lemma. □ 

Lemma 3.3. fi{U) D fj{K) = for all i ^ j 

Proof. 

fi{u)nfj{K) = f,{K\B)nfj{K) 

= [fiiK)\f,iB)]n[fjiK)] 
= [fi{K)nf^{K)]\[f,{B)] 

By the definition of B, 

fiiB) = fii\Jfj-\fjiK)nfkiK))\ 
Df,{K)nfj{K) 

So, /,(t/)n/,(i^) = yi^j. □ 

Thus, with the above result, if the set U is non-empty, it satisfies the SOSC/^. 

Lemma 3.4. Let iJ.{Ki) = ri^ Vz = 1, • • • , A'". Then for any ^-measurable set A C K, 
fj.ifi{A)) = ri"ij{A) for any I el. 

Proof. Let A Q K he a, //-measurable set. For any / e X, consider the following commutative 
diagram: 
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9-\A) A 



fi 



fi 



h{g-\A)) . fi{A) 



9 



So, 



M(A)) = H9-\MA))) > u{Mg-\A))) 

where the // are the corresponding simihtudes defined on Q. 
Since on v is the Hausdorff measure: 

i^{Ji{9-\A))) = rj'^u{g-\A)) = r,X^) 

So, 

(1) l^ifiiA)) > r,XA) 

Since AC K, 

Ki = {Kj\fiiA))UfiiA) 
Kj\fj{A) = fj{K\A) 

Ki = fiiK\A)UfiiA) 
^^{KI) = ^{fI{K\A)) + ^^{fI{A)) 

since the union is disjoint. 
That is, 

r," = M//(^\^)) + M//(^)) 

By (1): 

> n'^niK \A)+ ri"n{A) = ri'^niiK \A)uA)^ r/" 

Hence, 

l^ifiiA)) = r,XA) 

which proves the Lemma. □ 

We are now ready to prove the main resuh. 

Theorem 3.5. Let {fi~^{B) n K) C B Mi. That is, let the similarity boundary be inverse 
invariant. Then the following are equivalent: 



(1) SOSCk is satisfied by {fi}fLi 

(2) dimnK = a 

(3) Uy^$ 

(4) intS = 

(5) f,{K,) = r," z = l,---,Ar 

(6) fi{K,nK,)^0 

(7) i^iB) = 
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Proof. 

(1) =^ (2): 

The following proof is a slight modification of the proof to be found in [15]. The hypothe- 
ses have been changed by doing away with the condition that the similitudes be onto and 
also that the SOSC be satisfied. Here, we assume only that the SOSC^ is satisfied and the 
collection of similitudes is not assumed to be bijective. Let U be open in K such that U 
satisfies all the rquirements of the SOSC/sr. Also lei (3 < a be the Hausdorff dimension of K. 
Let / G X be such that Kj C U. So for every integer n > 0, the sets are pairwise 

disjoint. Hence the self-similar set corresponding to the IFS {fji}\j\=n has disjoint images 
under the similitudes which generate it. If the similarity dimension of this self-similar set is 
assumed to be Q!„, then its Hausdorff dimension will also be the same. Thus, 

an < dmiHK < a 

Since an is the similarity dimension 
So we get 



\J\=n 



\J\=n 



= y 

I * J\=n. 



= r 



max 



\J\=n 
n{l3-a) 



But on the one hand, while rmax"'^^~'^^ goes to infinity as n goes to infinity, on the other 
j.j-ocn bounded by rj~^ . This contradiction implies that the Hausdorff dimension of K 
is a. 

(2) =^ (3): 

If [/ = 0, then K = B and so, int5 ^ 0. Then for x E B, there exists x e G C B open 
in K. 

B = [j fi-\fj{K)) n K 

By the Baire Category Theorem, there exists O QG open, such that, 

OQf-\fi{K))nK 

Since g~^{0) C fi, is open in il, and the cylinder sets form a basis for the Borel sets in 
il, there exists an / e X such that for some cylinder set C/, 

Ci<Zg-\0)(Zg-\f-\f^{K))r\K) 
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=^ g{Ci) = KjQf-\fj{K))nK 

That is, 

fi{Ki)<Zf^{K)f\n{K) 

So Kii C Kj where clearly il ^ j. This means that the Hausdorff dimension dimnK < 
a which is a contradiction. 

(3) =^ (4): 

Let t/ 7^ and intS 0. We have proved, in (2) =^ (3) that int5 / implies that 
diuinK < a. On the other hand, {fi~^{B)r\K) C B =^ fi{U) Q U where, by assumption, 
U So [/ satisfies the SOSCk. This implies, from (1) =^ (2) that dimnK = a, which 
is a contradiction. So intS = 0. 

(4) ^ (1): 

Let intS = 0. If C/ = 0, then K = B and that is contrary to the assumption. So C/ 7^ 0. 
So U satisfies SOSC^^. 

(1) =^ (5): 

Claim. g{Ji{A)) = U{g{A)) for all A<zn. 

Let (zi, Z2, • • • ) = a; e ^. Then, 

fi{x) = {i, 11,12, ■■■) 
9{Ti{x) = lim fiofi^o---o {K) 

n— >oo 

= /.(lim U,o...oU^{K)) 

n — >oo 

Since a; e ^ is arbitarary, g o = o g. 

Now assume that U ^ $, that fi{U) C U for all i and that fi{U)nfj{U) = for all i^j. 
Recall that U = K\B with B = dsK. Thus, U is open in K. Then, (J^i fiiU) QUCK. 
Consider, 

AT 

a-\g-\U)) = [jMg-'m 

i=l 

N 

g{<J-\g-\U))) ^ g{[jU{g-\U))) 

i=l 

N 

= U fi{U) by Claim 

c u 
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This implies a~^{g~^{U)) C g~^{U). So g~^{U) is invariant under the inverse of the 
BernouUi shift map. 

Therefore, by the Ergodic Theorem, v{g~^{U)) = 1. That is, iJi{U) = 1. But, since v is 
the Hausdorff measure on VL and fi is a simihtude. 



a 

I 



(2) y{h{9-\U))) ^ n^v{g-\U)) ^ r 

By the Claim, 

So, 

Ti{9-\U)) C g-\MU)) 

From (2), 

//(/,(£/)) = uig-'iMU))) > vUl{g-\U))) = 
Since is a disjoint collection, 

N N N 



1=1 i=l i=l 



This forces ^{fi{U)) = and //(C/) = MU)). 
Now consider, 

fiiMK)) + MiK)) + --- + iiifN{K))>l 
But fi{K) n = for aU j ^ 1. So we have, 

1 = ^^{K) > ^^iMK)\J{[J MU))) 

i=2 

N 

^i,ihiK)) + J2Miu))>i 



i=2 

This forces n{fi{K)) — ri". The same argument can be repeatedly used to show that 
//(/,(K))=r,- V^. 

(5) ^ (6): 

Let //(Ki) = i = l,---,iV. 

\ = u{g-'{Ki)) - u{Ci) = 
g~^{Ki) may be written in the following way, 

g-\K,)^{g-\K,)\C,)UC, 
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It follows that for any z 7^ j, 

u{g-\Ki) n Cj) = v{{g-\Ki) \ d) n C,) u v{Ci n C,) = 

So, 

^Ji{K, n Kj) = v{g-\Ki) n g-\Kj)) 

= iy{{g-\K,) \ Ci) n g-\K^)) + u{C, n g-\K^)) = 



(6) =^ (5): 

Let niKiHKj) = 0. That is, i/(£?-i(Kj)n^-^(iCj)) = 0. Since ii{Ki) = v{g-^{Ki)) > r^", 
we need to show that fJ>{Ki) < ri°'. 
Consider, 



g-\K,) = Q[j 



C 



By hypothesis ^.(U,.,, ^7"^^^) n ^7-^^.)) = 0- So, = //(^/-H^^)) < r.". 

(6) =^ (7): 

Let n{KinKj) = 0. 

s = f|/r'(i^ini^,) 

Let /r^(i^i n i^j) nK = A. Then i^^ n K^- = 

In order to prove that i-t{B) — 0, we need only prove that //(A) — 0. Now jj,{fi{A)) = by 
hypothesis. But = ii{fi{A)) = ri°'ii{A) by Lemma 3.4. So ii{A) = and hence ii{B) = 0. 

(3) ^ (7): 

U ^ $ and fi{U) C t/ implies, by the Ergodic Theorem, that IJ,{U) = 1. Therefore 
f,{B) = f,{K\U) = 0. 

(7) =^ (3): 

= implies that int5 = 0. But if t/ = 0, then K = B which is a contradiction. So 

C/f^0. 



Remark. The proof of (1) implies (5), that is, the SOSC/^ implying that for all i ^ j 
fi{Ki n Kj) = did not use the invariance of the similarity boundary and as such stands by 
itself. This is also true of the proof of the equivalence of (5) and (6) . It is possible to prove 
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Theorem 3.5 by proving fewer implications than above. We have included more proofs than 
necessary for the insights they provide. 

We now prove that in the case of self-similar tiles in Euclidean space, when the similarity 
boundary is inverse invariant, it is the same as the topological boundary. Intuitively, this 
is what we would expect and also what would be a desirable property in the similarity 
boundary. 

Theorem 3.6. Let K he a self-similar tile in n- dimensional Euclidean space M"" with sim- 
ilarity dimension n. If the similarity boundary of K is inverse invariant, then 

dsK = dK 

where dK represents the topological boundary. 
Proof. 

We first prove that dgK C dK. Since K is a tile in W^, it has non-empty interior and 
since the similarity dimension of K is n, the Hausdorff dimension is also n. Let intK = O. 

Claim. mt(fi(K)) n mt(fj(K)) = for aU i^j. 

Proof of Claim. Since the similitudes are open maps in Euclidean space, int(/i(i^)) = 
Oi. So we need to show that Oi n O-,- = for all i ^ j. Let us assume the contrary. Then, 
since Oi fl Oj is an open set, A(Oj r\Oj) > 0, where A is the Lebesgue measure in W^. But, 
from [1]: 

- X{K^ n Kj) > \{Oi n Oj) > o 

which is a contradiction that proves the Claim. 
Oi n = implies that 

(1) Ki n Kj = dKi n dKj 

But, since fi is a homeomorphism on W^, fi~^[dKi) — dK. This means that dK^ — fi[dK). 
So from (1): 

(2) KinKj = fi{dK)nfj{dK) 

Now, in order to prove that dsK C dK, we need to prove that for every i ^ j, fi~^{Ki fl 
Kj) C dK. That is, we need to prove that for every i ^ j, Ki fl Kj C fi[dK) which follows 
from (2). So dsK C dK. 

We now prove the containment in the other direction. That is, dK C dsK. dgK C dK 
is a closed set. Let x G dK \dsK. 

Claim. Let x e dK \ dsK. For aU i, fi{x) G dK. 

Proof of Claim. If fi{x) G intK, then, since fi{x) G dKi, fi{x) G fj{K) for some j ^ i. 
By the definition of the similarity boundary this would mean that x G dgK and that is a 
contradiction. So for all i, fi{x) G dK. This proves the Claim. 
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But on the other hand, if fi{x) G dgK, then x e fi ^{dgK) C dgK by the assumption 
on the similarity boundary. But this contradicts the choice of x. Since x G dK \ d,^K was 
arbitarary, this proves that fi{dK\dsK) C dK\dsK for all i. So fi{dK\dsK) C OK \ dsK 
for all i. Let A = dK \ dsK. So dK \ dsK is forward invariant. That is, jjli /*(^) ^ ^• 
This implies that K Q A which is a contradiction by the Theorem 3.5 above. So dK — dgK. 

§4. CONCLUSION 

It is worthwhile to point out that in Theorem 3.6 above, dsK C dK is true without the 
similarity boundary being necessarily inverse invariant. However, the inverse containment 
is not always true if the similarity boundary is not inverse invariant. We illustrate this point 
with the following example. 

Example 4.1. In M^, we define the following four similitudes: /i is contraction towards 
(0,1) by a factor 1/2, /2 is contraction towards (1,1) by 1/2 , /a is contraction towards 
(0, 0) by 1/2 and /4 is contraction towards (1, 0) by 1/2. Then the self-similar set we get is 
the unit square in M?. It can be shown that its similarity boundary is the outer edges of the 
square and that it is inverse invariant. It also coincides with the topological boundary. Now, 
we modify the similitudes slightly the following way: we add a rotation by —90 degrees to 
/2, a rotation by 90 degrees to fs and a rotation by 180 degrees to /4. We still get the same 
invariant set. But now, the similarity boundary is just the line segments connecting (1, 1) 
to (1, 0) and (0, 0) to (1, 0). Also, the similarity boundary is no longer inverse invariant and 
it no longer coincides with the topological boundary of the unit square. 

As a further point of interest, it has been proved that the Hausdorff dimension of dgK 
is in fact strictly less than the similarity dimension a of the set K [9]. We would like to 
mention that the complement of the similarity boundary in K is not necessarily the maximal 
open set (open in K) satisfying the requirements of the SOSCx- As an illustration, consider 
the following example. 

Example 4.2. The von Koch curve is the invariant set of the IFS consisting of the following 
contraction similitudes /i,/2,/3 and defined the following way. Let /i be contraction 
towards the origin (0, 0) by a factor 1/3. Let /2 be contraction by a factor 1/3 towards the 
origin, rotation by 60 degrees followed by translation to the right by 1/3 units so that (0, 0) 
goes to (1/3,0). Let /a be contraction by a factor 1/3 towards the origin, rotation by —60 
degrees followed by a translation taking (0,0) to (^,-^)- Let /4 be contraction towards 
the point (1,0) by a factor 1/3. Let U be the set formed by deleting the origin from the 
curve. Then U is open in K. It can be easily verified that it contains the complement of 
the similarity boundary. Furthermore, it satisfies the requirements of the SOSCk. 

Lastly, we take another look at an example in [15] of a self-similar set K in Hilbert space 
which has the property that it satisfies the SOSC but has zero Hausdorff a measure. The 
example that follows is basically the one in [15]. However, in our analysis, there is no need 
for the similitudes to be onto and so the definitions are somewhat simpler. 
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Example 4.3. We consider the li space endowed with the corresponding norm. 

h = {{xn) : e M, ^ \xn\ < 00} 

n=l 

Let {en}'^=i denote the unit vectors which form a basis for the space. We define the 
simihtudes /i, /2 and /s the following way for x — {xi, X2, xs, ■ ■ ■) G /i, 

fi{xi,X2,X3,- ■ ■) = (0,a;i/2,0,a;2/2, 0,^3/2,0, •••) 

f2{xi, X2, Xs, • • • ) = (0, 0, xi/2, 0, X2/2, 0, 2:3/2, 0, ■ ■ ■ ) 

f3{xi,X2, X3,---) = {{Xi + l)/2, X2/2, X3/2, ■■■) 

fi, f2 and fs are contracting similitudes on li with contraction factors ri — r2 — = 1/2. 
/i and /2 have as their fixed point the origin and since fs can be written as f3{x) = 
ei + 1/2(2; — ei), the fixed point of fs is ei. It is clear from the definition of /i and /2 that 
KinK2 = (0, 0,0, ■•■). Also, if f3{xi,X2,X3,- ■ ■ ) = 2/2, 2/3, ■ ■ ■ ): then xi = -1. Now 

let P be the set of points in li with non-negative coordinates. Then, fi{P) C P for z = 1, 2, 3. 
Since P is a closed set, this implies that K <Z P and so, K cannot contain any points with 
negative coordinates. This in turn implies that K3 H Ki = 0. The same argument also 
shows that K3 fl K2 = 0. So fi{K) fl fj{K) is either empty or the origin. Since the origin 
is the fixed point of both /i and /2, /i~^(0) = = /2~^(0). /3~^(0) is a point whose first 
coordinate is —1 and therefore lies outside K. All this proves that the similarity boundary 
of this set K is nothing but the origin and also that it is inverse invariant. Since //(-B) = 0, 
all the equivalences from Theorem 3.5 follow. So if we restrict ourselves to then instead 
of having to explicitly construct an open set to satisfy the SOSC, Theorem 3.5 gives us the 
existence of such a set. In particular, dimnK = a where (1/2) " + (1/2) " + (1/2)" = 1. Once 
again, restricting ourselves to K, from [15], we get that K has zero Hausdorfi^ a measure. 
Hence we get the required example. 

In the above example, the contraction factors could have been any {ci, C2, • • • , cjv} with 
< Ci < 1 and the analysis would have been the same. It is somewhat easier to reach the 
conclusions about K than the analysis found in [15]. 
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